In the event of technical difficulties with Szkopuł, please contact us via email at [email protected].
If you would like to talk about tasks, solutions or technical problems, please visit our Discord servers. They are moderated by the community, but members of the support team are also active there.
Psst... Ruszyły zawody olimpiady informatycznej dla uczniów szkół podstawowych i średnich. Zadania na tych konkursach są bardzo podobne do zadań, które rozwiązujesz, tutaj, na Szkopule. Zobacz więcej:
- dla uczniów szkół podstawowych: oij.edu.pl/start/
- dla uczniów szkół średnich: oi.edu.pl/l/jak_zaczac/
W tym zadaniu rozważamy ciągi liczb całkowitych o długości .
Odległość między dwoma takimi ciągami
oraz definiujemy jako:
gdzie oznacza wartość bezwzględną liczby .
Mając dane ciągów , Twoim zadaniem jest znaleźć ich centrum, czyli
ciąg liczb całkowitych, dla którego wartość
jest możliwie najmniejsza.
Wejście
Pierwszy wiersz wejścia zawiera dwie liczby całkowite
oraz
(, ).
Każdy z kolejnych wierszy zawiera opis jednego z ciągów w postaci
liczb całkowitych nieprzekraczających co do wartości bezwzględnej .
W testach wartych 1 punkt zachodzi warunek .
W testach wartych łącznie 3 punkty zachodzi warunek .
W testach wartych łącznie 6 punktów zachodzi warunek .
Wyjście
Jedyny wiersz wyjścia powinien zawierać liczb całkowitych pooddzielanych pojedynczymi odstępami, opisujących centrum
podanych na wejściu ciągów.
Jeśli jest więcej niż jedna poprawna odpowiedź, Twój program może wypisać dowolną z nich.
Przykład
Dla danych wejściowych:
5 3
1 -1 2 -1 2
1 2 2 1 2
2 2 -1 1 1
jednym z poprawnych wyników jest:
1 2 2 1 2
Wyjaśnienie do przykładu:
Odległości ciągu wynikowego od poszczególnych ciągów wejściowych to , i .